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Abstract 

In this paper it is proved that the ideal I m of the weak polynomial iden- 
tities of the superalgebra Mi : i(E) is generated by the proper polynomials 
[xi, X2, xs] and [X2, x\] [x$, x-i\[x4, xi]. This is proved for any infinite field 
F of characteristic different from 2. Precisely, if B is the subalgebra of 
the proper polynomials of F{X), we determine a basis and the dimension 
of any multihomogeneous component of the quotient algebra B/B n I w - 
We compute also the Hilbert series of this algebra. One of the main tools 
of the paper is a variant we found of the Knuth-Robinson-Schensted cor- 
respondence defined for single semistandard tableaux of double shape. 

1 Introduction 

In the structure theory of the varieties of associative algebras as developed 
by Kemer |D| a fundamental role is played, together with the usual matrix 
algebras over a field, by the superalgebras Mk,i(E) of matrices with entries in 
the Grassmann algebra E. A main purpose in the study of Mk,i(E) is to find out 
bases for ideals of polynomial identities satisfied by such algebras. In particular, 
Razmyslov [E], |2^] introduced the notion of "weak polynomial identity" for 
both the algebras M n (F) and Mk,i(E), and explained how these identities are 
correlated with central polynomials and identities in the traces. 

For fields of characteristic zero, Razmyslov |D| has found finite bases for the 
polynomial identities of M2(F) and slsiF) (the Lie algebra of traceless matri- 
ces). Consequently, Drensky and Filippov [0, [l^] described minimal bases for 
the identities of such algebras. For infinite fields of characteristic different from 
2, Koshlukov in [H| has computed a basis for the weak polynomial identities of 
the pair (M^F), sfa(F)) and successively in |l6| described a finite basis for the 
ordinary polynomial identities of M2(F). 
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In the characteristic zero case, it is well known (see that M\ t \{E) and 
E igi E satisfy the same ordinary polynomial identities. Popov in jL7| has com- 
puted a basis for such identities and Kemer in [O has considered the weak 
polynomial identities of E <£> E and related them to the ordinary ones. The 
ideal of Z 2 -graded identities of the superalgebra Mi t i(E) has been studied in 
[pi. A basis for the weak polynomial identities of M\^(E) has been found, still 
in characteristic zero, in B. 

For infinite fields of characteristic different from 2, Azevedo and Koshlukov 
in Jl] have found bases for the Z 2 -graded identities of the superalgebras Mi^(E) 
and E®E. Finally, under the same assumption for the base field, in the present 
paper we study the weak polynomial identities of Mi : ±(E). 

More precisely, we prove that in the free algebra F(X) the ideal I w of such 
identities is generated by the polynomials [xi, X2, X3] and [x 2 , x{\ [X3, xi] [X4, x{\. 
If B is the subalgebra of the proper polynomials of F(X), we describe the 
multihomogeneous components of the quotient algebra B(I W ) = B/B fl I w - We 
compute bases and dimensions of such components, and also the Hilbert series 
of the algebra B(I W ). Our approach is essentially combinatorial. One of the 
techniques is the study of the invariant ring of the orthogonal group as developed 
by De Concini and Procesi 0] in a characteristic free way. Another tool is a 
variant we found of the Knuth-Robinson-Schensted correspondence which is 
defined for single semistandard tableaux of double shape. 

2 Basics 

Let F be any field and F(X) the free associative algebra generated by a count- 
able set of variables X — {xi, x 2 , . . . }. If R is an associative algebra and W C R 
is a vector space, then the polynomial /(xi,... ,x n ) <E F(X) is called weak 
polynomial identity for the pair (R, W) if f(w\,... ,w n ) = 0, for all the ele- 
ments uji,. .. ,w n € W. The set of all weak polynomial identities is an ideal 
Iw = I(R, W) of the ring F(X). It is well known that for an suitable description 
of I w , it is convenient to determine endomorphisms of F(X) which stabilize I w , 
that is to establish rules that allow to take consequences from any set of weak 
polynomial identities. More precisely, let SI be a non-empty subset of F(X) 
such that w{w\, . . . ,w n ) € W, for all choices of lu £ il and wi, ... ,w n G W. 
Then, the ideal I w is stable under the endomorphisms of the algebra F(X) cor- 
responding to polynomials of SI. In general, any ideal I C F(X) which verifies 
such property is called Q-stable or simply fl-ideal. Let now G be a non-empty 
subset of F(X). A polynomial f(x%, . . . ,x„) is said to be an SI- consequence of 
G is / belongs to the minimal Sl-stable ideal I D G. In this case, G is called 
an Q-generating set of the ideal /. Depending on the properties of the space 
W, it is possible to choose the set ft in different ways. The simplest choice is 
to put W = R and Q = F(X), so that I w = T(R) is the T-ideal of ordinary 
polynomial identities of R. 

If we assume that the field F is infinite, it is well-known that any (weak) 
polynomial identity / = is equivalent to the collection of identities given by the 
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multihomogcncous components of the polynomial /. We may therefore reduce 
the study of (weak) polynomial identities to the multihomogeneous case. Let B 
denote the subalgebra of F(X) generated by all the commutators ... , x^] 
of length I > 2. For a finite number of variables, we put Bk = BC\F(xi, . . . , xu). 
The elements of B are called proper polynomials. It is well-known that any T- 
ideal I of F(X) is generated by BO I. Assume now that f2 contains the subspace 
of F(X) spanned by the set X U {1} (hence 1 £ W). By the same argument 
used for the T-ideals, it is possibile to show that any fi-ideal I is ^-generated 
by the set B D I (see ||, §)■ 

Let I be any fi-ideal. We define the quotient algebra B(I) — B/B n I 
and similarly Bf-(I) — Bk/Bk n /, for any k > 0. If (n,) = (ni, . . . , Tifc) is a 
vector of integers rij > 0, for the multigraded algebra B we denote by i?( ni ) the 
multihomogeneous component of B of multidegree (ni). Under the assumption 
that the subspace spanned by X U {1} is a subset of f2, we have that the Sl-ideal 
/ is multihomogeneous and the quotient algebra B(I) multigraded. Then, the 
components of B(I) are: 



Hence, for studying the f2-ideal / it is sufficient to describe the vector spaces 
B^ ni \l), for all the multidegrees (rij). 

Let F denote the algebraic closure of the field F and consider the algebra 
Rp = R®f F and the subspace Wp = W ®f F obtained by extending the 
scalars from F to F. Since F is infinite, we have: 



that is the algebras R, Rp satisfy the same (proper, weak) polynomial identities 
over F. 

Finally, let F be any infinite field of characteristic different from 2. We 
denote by E = E © E\ the Grassmann algebra generated by a vector space of 
countable dimension over F, and by Eq, Ei the Z 2 -homogeneous components of 
E. We define R the following matrix superalgebra: 



This supertrace verifies the usual properties of traces. Denote by W the vector 
space given by all the matrices of R with supertrace equal to zero. We define 
then I w — I(R, W) the ideal of F(X) of the weak polynomial identities for the 
pair (R, W). Let now f2 be the subspace of F(X) spanned by X U {1}, that 
is its elements are all the linear polynomials. The main purpose of the present 
paper is to compute an ^-generating set for the ideal I w C F(X). From what 
we have observed before, we may assume, without loss of generality, that the 
field F is algebraically closed. 



I(R F ,W F ) = I(R, W) ® F F 




For any matrix A £ R, & supertrace is defined in the following way: 

str(A) = a — d 
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3 Identities and spanning 



We note immediately that c 3 := [xi, x 2 , £3] G B is a weak polynomial identity 
for the algebra R = Mi t \(E). Precisely, for any wi,w 2 G W the commutator 
[ioi,u>2] is in the center of R. Since c 3 e /„, wc have that B^ ni \l w ) = 
if the total degree ^ n>i is odd. Hence, in what follows we shall assume that 
n i = 2m. Let now S 1 be any two-rowed array of type: 




a\ a 2 ... a m 
61 b 2 ... & m 



with aj,6j > integers. Denote by fs the following proper polynomial: 

fs \_ x a\ j ] [2^2 , 2;fc 2 ] ' ' ' [^am J ^bm] 

Note that if /s has multidegree (nj) = (m, . . . , rife) then the array S has content 
(n^, i.e. in the multiset {01,61,... ,a m ,b m } the integer 1 occurs n\ times, 2 
occurs ri2 times, etc, and one has ^2 n i — 

Since [ ] and C3 e I w , we have clearly that any polynomial 

fs 7^ can be rewritten modulo /„, so that the indices a, , bi satisfy the following 
conditions: 

51) at > bi, for alH = 1, 2, . . . ,ra 

52) (ai,bi) < (ai + i,b i+1 ) w.r.t. (left) lexicographic ordering 

For this reason, we call c-array or array of commutators any two-rowed array 
which verifies (si) and (S2). Formally, an array S can be transformed into a 
c-array by applying consecutively the following rules: 

Ri) in any column (aj, bi) of S, swap ai and bi if ai < bi 

R2) sort the columns of S with respect to the lexicographic ordering 

It is easy to prove that the algebra R satisfies another weak polynomial 
identity. 

Proposition 3.1 The proper polynomial: 

p := [x 2 ,x 1 }[x 3 ,x 1 }[x 4 ,x 1 } 

is an element of the ideal I w . 

Denote now by / C F(X) the ideal fi-generated by the polynomials C3 and 
p. We shall prove that /„, = /. From what we have observed for the identity c 3 , 
we get immediately: 

Lemma 3.2 A generating set for the vector space B^ ni ^(I) is given by the pro- 
per polynomials fs, where S ranges over the c-arrays of content (ni). 



4 



Actually, the rewriting action of the identity p gives rise to a smaller gen- 
crating set. Note that by the identities [a^arj] = — [xj , Xi] , C3 and p, we have 
B( n '\l w ) = fK n< )(I) = if rii > 2, for some i. Then, we say that a c-array 5 
is normal if it verifies also the following conditions: 

53) Tii < 2, for all i = 1, 2, . . . , k 

54) there are no indices r < s < t such that b r < b s < b t 

Denote by N^ ni > the set of normal c-arrays of content Note that the set of 
all two-rowed arrays is totally ordered in the following way: 



Oi 



('n 

b„ 



< 



Cl 



(1) 



if and only if (a m , ... , ax, h, . . . , b m ) < (c m , ... , Ci, dx, ■ ■ ■ , d m ) in the lexico- 
graphic order. Let now 5', S" be any pair of c-arrays. By juxtaposing these 
arrays and then applying the rule R2 we get a unique c-array S — S' * S" . 
Clearly, the equality fs — fs 1 • fs" holds modulo I, Moreover, it is easy to 
prove that for the c-arrays the ordering ([!]) is compatible with the product "*" 
that is: 

S' < S" ^ 5*5' <S* S" 



for any S, S' , S" c-arrays. We are ready to improve Lemma B.2 



Theorem 3.3 A generating set for B^ ni \l) is given by the proper polynomials 
fs, for all S e N^l 

Proof: For simplicity, we call almost-normal the c-arrays S which satisfy con- 
dition (S3). By Lemma 3.2 we have that the polynomials fs, where S is any 
almost-normal c-array, define a generating set for the space B("*)(7). Then, it 
is sufficient to prove that if S does not verify also the condition (S4) then fs 
is a linear combination of proper polynomials corresponding to almost-normal 
c-arrays which are greater in the ordering (Q) . 

Of course, any almost-normal c-array is actually normal for m < 3. Then, 
we argue for m = 3. Consider: 



S = 



ax a 2 a 3 
bx 62 b 3 



an almost-normal c-array which does not verify condition (S4) i.e. &i < 62 < ^3- 
Since the O-ideal I is stable under linear substitutions of variables and the field 
F is infinite, we have that any (partial) linearization of p is still an element of 
I. If the integers 61,62,63 are all distict then, modulo the ideal /, we have: 



(S) 



0, where cr(S) 



aeS a 



ax 



«2 



«3 



9ct(1) 0(7(2) 0^(3) 



(2) 
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Otherwise, if {61, b 2l 63} = {b, (3} (necessarily b ^ (3) then we have: 

fs, + fs 2 + fs, = 

where: 



(3) 



Si = 



01 a 2 a 3 
b b [3 



S 2 = 



ai a 2 a 3 
b [3 b 



S* = 



a% a 2 a 3 
13 b b 



and S = Si holds if b < or S = S 3 if (3 < b. 

Since bi < b 2 < b 3 , any array S* 7^ S which occurs in the equations is 
strictly greater than S in the ordering. If S* is not a c-array and fs* ^ 0, then 
we may define a unique c-array S* by applying the rules Ri,R2 to S*. Then, 
we substitute in the above equations the polynomial fs* with ±/g, which is 
equivalent to it modulo /. Note that if Ri(S*) ^ S* then in Ri{S*) we have 
substituted some integers of the first row of S* with integers from the second row 
which are strictly greater. Hence, after we have eventually sorted the columns 
of Ei (S*), it holds: 



If instead Ri(S* 



S* = R 2 (Ri{S*)) >S* > S 
S* and R 2 (S*) ^ S* , then the array S* is of type: 
ai a 2 a 3 



S* = 



b\ b* 2 b* 3 



where ai > b* for all i, two of the integers ai < a 2 < a 3 are equal, say a^, Oi+i, 
and b* > b* +1 holds. In this case, since char(F) ^ 2we may rewrite the equation 
(| as: 



fa + fs> + fs» = 



(4) 



where, if ai = a 2 one has: 

S = 



a a a 
h b 2 b 3 



S' = 



Otherwise, if a 2 = a 3 it holds: 



S = 



a a a 
bi b 2 b 3 



S' = 



a a 
bi b 3 



a a 
b 2 b x 



a 

bn 



S" = 



S" = 



a a 
b 2 b 3 



a 
bi 



a 
b 3 



a a 
bi b 2 



In the same way, if ai — a 2 then the equation 
fs + 2f s - - 0, with S = 
2/s + fs- = 0, with S = 



a 


a 


a 


,S' = 


a 


a 


a 


b 


b 


P . 


b 


a 


b 


a 


a 


a 


,s' = 


a 


a 


a 


. P 


b 


b 


b 


b 


P . 



can be rewritten as: 
if b<(3 
if (3 < b 



(5) 
(G) 
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Otherwise, if ai = 03 it holds: 



2/s + fs> = 0, with S = 
fs + 2fc = 0, with S = 






a 


a 


,S' = 


a 


a 


b 


b 


P . 


. P 


b 


a 


a 


a 


,s' = 


a 


a 


P 


b 


b 


b 


P 



if b < (7) 
i£p<b (8) 



Note again that each array S* 7^ S which occurs in the equations (H)-^), verifies 
S* > S. Moreover, if fs* ^ then the unique c-array S* corresponding to S* 
is greater than S* In fact, in these equations one has R^S"*) = 5** whenever 
Ri(5*) = S*. 

We argue now for any m > 3. If S is any almost-normal c-array that does 
not verify condition (S4), then there exists an array U formed by 3 columns of S 
(not necessarily consecutive) which is almost- normal and does not satisfies (84). 
Since C3 € /, the proper polynomial fs can be rewritten modulo I as: 

fs = fu ■ fv 

where V is an array obtained by complementing U in S so that S — U * V. 
We have proved for m = 3 that fu can be rewritten modulo I as a linear 
combination of proper polynomials associated to almost-normal c-arrays which 
are greater than U in the total ordering (0). Then, it happens also for fs owing 
to compatibility of such ordering with the product "*" . 



4 From c-arrays to d-tableaux 

Let A = (Ai, . . . , A r ) be any partition of an integer n > 0. We call tableau of 
shape A and degree n simply any array of positive integers T — (Uj), with indices 
in the ranges 1 < i < r and 1 < j ' < Aj. In particular, the c-arrays are special 
tableaux of shape (m, m). The vector (71 1, ... , rife) of integers nj > is called 
the content of the tableau T if 1 occurs n\ times in T, 2 occurs ni times, etc, 
and we have ^ n, = n. A tableau T is said to be multilinear whenever n, = 1, 
for any i. 

Following the "english notation", we call a tableau T = (tij) semistandard 
if for any i,j it holds: 

1. Uj < tij + \ (weakly increasing across each row) 

2. t^ < ti + \j (strictly increasing down each column) 

A multilinear semistandard tableau is called simply standard. We define d- 
tableau or tableau of double shape any semistandard tableau whose shape is a 
partition of an even integer 2m of type A = (Ai, Ai, . . . , A r , A r ). For simplifying 
the notation, we write A = (Xf, ... , A^). 

We will prove that a bijection is given between the set of c-arrays of some 
content and the set of d-tableaux of the same content. This bijection is based 
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on the Knuth-Robinson-Schensted correspondence (see for instance 113]) and 
appears as a variant to the "english notation" of the correspondence found by 
Conca j3j for double tableaux defined semistandard in the "french notation" 
(strictly increasing by rows and weakly by columns). Note that the two corre- 
spondence are the same just in the multilinear case. 

Since the bijection is based on KRS-correspondence, we have to introduce 
the fundamental algorithms of insertion and deletion by rows that we denote as 
Insert and Delete. The inputs of Insert are a semistandard tableau T = (Uj) 
of shape (Ai , . . . , A r ) and an integer x. The outputs are a row index 1 < i < r + 1 
and a semistandard tableau T" of shape (Ai, . . . , Aj_i, Ai + 1, Aj+i, ... , A r ) if 
i < r, or (Ai, ... , A r , 1) otherwise. In the procedure, we denote by Ri the i-th 
row of T. 

Procedure 4.1 Insert (T,x) 

add an empty row R r +i to T 
i := 1 

J ■= {j\Uj € Ri,Uj > x} 

while J ^ do 
k := min( J) 

replace the entry by x in Ri 

x := Uk 
i:=i + l 

J := { j | Uj S Ri,Uj > x} 
append x at the end of the row Ri 
if i < r then delete the empty row R r +i from T 
RETURN (T, i) 

The inputs of Delete are given by a semistandard tableau T of shape 
(Ai,... ,A r ) and a row index 1 < i < r such that A,; > Aj+i. The outputs 
are a semistandard tableau T' of shape (Ai, . . . , Aj_x, Ai — 1, Aj+i, . . . , A r ) and 
an entry x of the tableau T. 

Procedure 4.2 Delete(T,i) 

add an empty row Rq to T 

x := the last entry of the row Ri 

delete x from Ri 

h:=i-l 

J '■= { j I thj e Rh,tfi 3 <x} 

while J 7^ do 

k := max( J) 

replace the entry t^k hy x in Rh 

x := thk 
h:=h-l 

J '■= { j I thj € Rh, t h j < x} 
delete the empty row Rq from T 
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if R r is also an empty row then delete it 
RETURN (T, a;) 



The correctness of these algorithms is clear and it holds: 



Insert(T, a;) = (T', i) Delete(T', i) = (T, x) 



The following basic result is due to Knuth |i"4j . 



Theorem 4.3 (Row Bumping Lemma) Let T be a semistandard tableau and 
x,y integers. Put (T',i) = Insert(T,a;) and (T",j) = Insert(T', y). More- 
over, denote by h,k respectively the lengths of the rows i,j of the semistandard 
tableaux T' ,T" . It holds: 

i) if x < y then i > j and h < k 

ii) if x > y then i > j and h > k 

For the proofs and further details we refer the reader to the Fulton's book . 

Following Conca ||, we define a one-to-one correspondence between the 
c-arrays and the d-tableaux of some fixed content by means of the proce- 
dure Insert and Delete. Such correspondence is accomplished by two algo- 
rithms that we call Carray2Dtableau and Dtableau2Carray. The procedure 
Carray2Dtableau gets as input a c-array of type: 



Recall that we have > and (0^,6^) < (cifc+i, &fe+i) in the lexicographic 
ordering. The output is given by a d-tableau T of shape A h 2m and entries in 
the multiset {ai, 61, . . . , a m , b m }. The procedure Dtableau2Carray has exactly 
the reverse input-output. 

Procedure 4.4 Carray2Dtableau(5) 

T := the tableau with 2m empty rows 

r := 

for k from 1 to m do 

(T, i) := Insert (T, b k ) 

append ak at the end of the row 

if i + 1 > r then r := i + 1 
if r < 2m then delete the last 2m — r empty rows of T 
RETURN (T) 

Procedure 4.5 Dtableau2Carray(T) 



S = 



a\ a 2 




bi b 2 
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for k from m to 1 do 

x := max(T) 

Uj := the occurrence of x with maximal column j 
(T,y) := Delete(T,i) 
a fe :=x; 6 fc := y 

delete the entry U-ij from J2j_i 

if Ri-i is an empty row then delete it from T 

S := (oi, 61, . . . , a TO , & m ) 
RETURN(S') 

Proposition 4.6 The algorithms Carray2Dtableau and Dtableau2Carray are 

correct. Moreover, for any c-array S and d-tableau T, we have: 

Carray2Dtableau(S') = T Dtableau2Carray(T) = S 

Proof: Let T be a semistandard tableau of double shape (Af , . . . , A^). Put 
a = max(T) and denote by j the maximal column where a occurs. Moreover, 
let a' > b' be integers. Put (T, i') = Insert (T, b') and define j' the length of the 
row i' , Of course, the integer i' = 2k — 1 is necessarily odd. Then, define T' the 
tableau obtained from T by appending the element a' at the end of the row i'+l. 
Clearly, the tableau T' has double shape (Af, . . . , (Xk + 1) 2 , A^ +1 , . . . , A^). 
If we suppose that: 

a < a' or a = a', j < j' (9) 

we have immediately that T' is semistandard. The procedure T Il !f^ t j 1 — > j 1 ' 
can be reversed in the obvious way as: T ?^ T < — V . It is also possible 
to obtain the tableau T starting from T' in an alternative way. By putting 
(f,x) = Delete(T', i' + 1), under the condition (^) it is easy to verify that 
x = b' and a' occurs in the position (i',j r ) in the tableau T. Then, T can 
be obtained by T simply deleting this entry. We have hence the alternative 

r Delete 

procedure: T < — T < — T which can be reversed in the obvious way as: 
T — ► f lr £ ( 2. t T' . It is clear now that the algorithms Carray2Dtableau and 
Dtableau2Carray are one the inverse of the other if they are both correct. 

Let T — > T' — > T" be tableaux obtained by two consecutive steps of 
the algorithm Carray2Dtableau and let (a', 6'), (a", b") be the pairs of integers 
corresponding to T',T". Moreover, denote by j',j" the maximal columns in 
which the integers a', a" occur respectively in T',T". By induction, we may 
assume that the condition ^ is verified and therefore T' is semistandard. Now, 
if a' < a" then also T" is semistandard. Otherwise, from the condition (S2) that 
defines the c-arrays, it follows that a' = a" and b 1 < b" . Since we may transform 
T into T" by means of: 

rp > rp Insert ^, I nser t ^ ^„ 

from the Row Bumping Lemma we have that j' < j" and hence T" is semistan- 
dard. 
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We argue now for Dtableau2Carray i.e. for T < — T 1 < — T". By induction, 
we have that the condition (||) is satisfied by T" < — T" that is a' < a" or 
a' = a",j' < j" . Since we may transform T" into T as: 

p < rp D elet e p, D elet e rp f ^ p„ 

from the Row Bumping Lemma it follows that a' < a" or a' = a" , b' < b" i.e. 
(a',b') < (a",b") in the lexicographic ordering. ■ 
The next proposition will be fundamental in proving that the normal c-arrays 
parametrize a linear basis of B^ ni \l w ). 

Proposition 4.7 Let S be a c-array of type: 

b-m 

Put T = Carray2Dtableau(5) and let I denote the length of the first row of the 
d-tableau T. Then I is the length of the longest (weakly) increasing sequence 
bi t < . . . < (1 < i\ <...<«/ < to) one can extract from 61, . . . , b m . 

Proof: The "classic" algorithm of Knuth-Robinson-Schensted transforms S into 
a couple of semistandard tableaux T', T" of the same shape and content respec- 
tively equal to the multisets {b\, . . . , b m } and {a±, . . . , a m }. Then, let R, R' de- 
note the first rows respectively of T, T'. By the definition of Carray2Dtableau 
we have immediately that R = R' and therefore the claim follows by an equiv- 
alent result for the KRS algorithm ( ]l4| , Corollary 4.2). ■ 



S = 



h b 2 



5 Linear independence: the multilinear case 

Denote by P = F[ Ui, Vi ] the polynomial ring in 4m commuting variables Vi, 
with 1 < i < 2m. We endow P with the graduation that associates to the 
monomial: 

u l ■ ■ ■ u 2m v l ■ ■ ■ v 2m 

the multidegree {c\ + d\ , . . . ,c 2 m + d 2m ) ■ Consider the graded subalgebra II C P 
generated by the multihomogeneous polynomials: 

lij = u iUj + ViVj 

for all 1 < i, j < 2m. If (ni) — (ni, . . . ,n 2m ) is a vector of integers n,; > 0, 
denote as usual by IT ni ' the multihomogeneous component of the algebra II of 
multidegree (n^). 

Let us call a tableau T = (tij) of double shape (A^, . . . , A^) a a* -tableau if T 
is semistandard according to the "french notation" , that is: 

1. tij < tij + \ (strictly increasing across each row) 
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2. Uj < ti + \j (weakly increasing down each column) 

Clearly, the d*-tableaux are equal to our d-tableaux just in the multilinear case. 
The next proposition follows immediately by a result of De Concini and Procesi 
(|], Theorem 5.1). 

Proposition 5.1 For the vector space IB n< ) is given the decomposition: 

A 

where A ranges in the set of all partitions of type A = (2 2p , l 2q ), with 4p + 2q = 
^Ui, and the subspace II^™ 1 ' has dimension over F equal to the number of 
d* -tableaux of content (rii) and shape A. 

The multilinear component of total degree n of the graded algebra B(I W ) is 
usually denoted as T n (I w ). Since C3 £ I w we know that T n (I w ) — if n is odd. 

Lemma 5.2 An isomorphism if is given between the vector space T-2m{Iw) and 
the multilinear component iB 1 '" > x > of total degree 2m of the graded algebra II. 

Proposition 5.3 The set of proper polynomials fs, as S ranges in the set N — 
jyC 1 '— .1) f a ll multilinear normal c-arrays, is linearly independent modulo I w . 



Proof: By Theorem 3.3 (/ C I w ), we have that the polynomials fs, for all 



S € N, form a generating set of the space r 2m (/„,). Hence, their images tp(fs) 



under the isomorphism tp linearly span IB 1 '"" > l \ By Propositions 4.6 and 4.7 



the number of such polynomials equals the number of multilinear d-tableaux of 



any shape (2 2p , l 2q ), with Ap+2q = 2m. Owing to Proposition 5A, such number 
is just the dimension of IB 1 '""' 1 ' rs ^2m{Iw)- It follows that the elements fs, 
for all S £ N, are linearly independent modulo ■ 



For proving Lemma 5.2, it is sufficient to observe what follows. Recall that 



R = M\.i(E) is a Z2-graded algebra with homogeneous components: 

Ro={( a Q ° d ^j\a,deE } and #i = {(° b Q )\b,ceE 1 } 

Note that W = {W n R ) ® (W n Ri). Since W (1 R is in the center of R, a 
proper multilinear polynomial f{x\, . . . ,x n ) € F(X) is a weak identity for R 
if and only if it vanishes for all substitutions of indeterminates with elements 
in W n i?i = Ri. We may consider f(z\, . . . ,z n ) as an element of the free 
superalgebra F(Y U Z), where Y is the set of even variables and Z the set of 
odd ones. We have that f(x±, . . . ,x n ) is a weak identity for R if and only if 
f(zi, . . . ,z n ) is a Z 2 -graded polynomial identity for the superalgebra R. For 
a fixed superalgebra A, the ideal of F(Y U Z) of the Z 2 -graded polynomial 
identities of A is usually denoted as T 2 (A). Let V p>q denote the subspace of the 
algebra F(Y U Z) given by all multilinear polynomials in the variables yi, ■ ■ ■ ,y p 
and z\, . . . ,z q , and define r Pi9 C V Ptq the subspace of the proper multilinear 
polynomials. By putting Tp_ q (T-2(A)) — T P:q / (T P:q r\T2(A)), for any even integer 
2m we have: 
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Remark 5.4 An isomorphism between the vector space T 2m (I w ) o-nd the space 
ro, 2m (T2 (R)) is simply defined by Xi ^ Zi. 

Consider now M 2 = M 2 (F) endowed with its natural Z 2 -graduation: 

(M 2 )o = {(q ° d ^j\a,deF} and (M 2 ) 1 = {(° jj)|6,c€F} 

Then, we have that R = M 2 <§E = ((AL 2 h®E )®((M 2 ) 1 (g)E 1 ) is the Grassmann 
envelope of the superalgebra M 2 . In fll3| Kemer describes, for the characteris- 
tic zero, an existing relationship between the Z 2 -graded polynomial identities 
of any superalgebra and those of its Grassmann envelope. For the multilin- 
ear case, this relationship remains valid in positive characteristic. More pre- 
cisely, an automorphism "*" is defined on the vector space V p>q in the following 
way. Let to = moz < j(i)Mi^ (T (2)W 2 • ■ • u q -\z a ( q )U q be any monomial of V p<q , where 
uq,ui,... ,u q are monomials in the indeterminates and a S § g a suitable 
permutation. Then, we define: 

to* = (— l) CT m 

Proposition 5.5 ffl^jj , Lemma 4) Let A be any superalgebra and f £ V p . q a 
polynomial. It holds: 

f GT 2 (A)& f* &T 2 {A®E) 

By putting A 2m = rS j2m and A 2m (T 2 (M 2 )) = A 2m /A 2m n T 2 (M 2 ), from 
the previous proposition it follows immediately: 

Remark 5.6 T^ 2m {T 2 {R)) » A 2m (T 2 (M 2 )). 

Consider now the polynomial ring P' — F[Hi, Ki,Ui,Vi] in the commuting 
variables Hi, Ki,Ui,Vi, where i > 1. Note that the relatively free superalge- 
bra F(Y(J Z) /T 2 (M 2 ) is canonically isomorphic to the subalgebra of M 2 {P') 
generated by the matrices: 

I) - 0') 

Under the sequence of isomorphisms we defined, if S is a multilinear array of 
type: 

dm 

each element fs + Iw£ F 2m (I w ) maps to the scalar matrix (— l) s ps ■ I2, where 
(— l) s is the sign of the permutation: 

/ 1 2 ... 2m - 1 2m \ 
\ «i h ... a rn b m J 



S : 



ai a 2 
h b 2 
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and ps is the polynomial of P = F[Ui, Vi | 1 < i < 2m] C P' denned as: 

Ps = {U ai V bl + U bl V ai )- ■ ■ (U am V bm + U bm V a J 
Note that, under the following automorphism of the ring P: 

Ui + eVi „ Ui-eVi 



Ui 



-,Vi 



, where e 2 — — 1 



V2 ' ' V2 
the polynomial ps maps finally to: 

<ZS = Saibi ' ' ' Qa m b m 

We conclude that the claimed isomorphism (p of Lemma |5.2] is defined by putting 
Hfs + I w ) = (-l) S qs- 



6 Reduction to the multilinear case 

Proposition 6.1 A one-to-one correspondence is given between the normal c- 
arrays of the set N = N ( - ni '-' n ^ and the ones of the set N' = A/-(«-(i) >•••.«-(*)) , 
for any a € . 



Proof: By Propositions 4.6 and [4.7| , we have bijection between N and the set of 
all the d-tableaux of content (m, ... , n^) and shape A = (2 2p , l 2q ), for any p, q. 
The same happens to TV'. Then, the claim follows from an equivalent result for 
the semistandard tableaux (p]], Proposition 4.3.2). ■ 

Proposition 6.2 Let I > denote the number of times the integer 1 occurs in 
the content (ni) = (m, ... , nk) and let q be the number of occurrences of 2. If 
q is even then we have a bijection between N^ ni ^ and jV^ 1 '"'' 1 ) (the number of 
1 in the content (1, . . . ,1) is I). Otherwise, the bijection is given between N^ ni ' 

md N (l,...,l,2)_ 

Proof: Let q be an even integer. By the previous proposition, we may assume 
that: 



(ni 



,n k ) = (2,. 



where 2r — q, 2s = I and therefore k = 2r + 2s. Let S be any c-array 

of jv«>. 

It is sufficient to note that, owing to conditions (si)-(s4), the normal c-array S 
is necessarily of type: 



S 



at 
bi 



k — r 
r 



1 k — r 
r 



1 



k k 
1 1 



where {ai, &i, ... , a s , b s } = {r + 1 

S' = 



2s}, and the array: 



a i 
bi 



b. 
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is an element of jV^ '" - ,0 ' 1 ' - " ' 1 ' ' - " In fact, by condition (si),(s2) the integer 
k has to occur in the last two entries of the first row of S. The integer 1 is 
necessarily in the second row, and by conditions (s2),( s 4)j it has to occur in the 
last two entries of the second row, and so on. The claimed bijection is the one 
trivially deduced from S i— > S'. In the same way, we argue for q odd. ■ 

Proposition 6.3 Let I > be the number of occurrences of 1 in the content 
(1, . . . ,1,2). A bijection is given between the sets N = JV^ 1 '"' ,1,2 ^ and JV^ 1 ' - " . 



Proof: Any c-array S G N is of type: 

s= ax ... 
bi ... 



l + l l + l 

x y 



where x < y by condition (S2). From (si) it follows that the integer 1 is in 
the second row and hence x = 1 (otherwise the condition (34) is violated). By 
putting: 



S' 



a 1 



l + l 

y 



we have that 5" S N^ ' 1 '"' and the bijection is the one trivially deduced from 
S ^ s'. m 

Note finally that the number of elements of the set A^ 2 ' - ' 2 ) is just 1 or 
whenever the number of 2 is respectively even or odd. For concluding the 
argument of the linear independence we need the following results. 

Lemma 6.4 The set of proper polynomials fs, as S ranges in the set N — 
JV' 1 1,2 'j is linearly independent modulo I w . 



Proof: By the proof of Proposition 3.3, we have that any c-array S £ N is of 
type: 



S = 



a 1 
bi 



b. 



l + l l + l 

1 y 



Then, the linearization of the polynomial fs is given modulo I w by the sum of 
the polynomials f' s , fg corresponding to the following normal c-arrays: 



S' 



a 1 

bi 



l + l 1 + 2 

1 y 



s" 



a 1 

In 



l + l 1 + 2 

y 1 



By the relation ^2 . ctifs i = mod we get hence: 

i i 

Since the polynomials fg 1 ., fs'.' ai 'e all multilinear and distinct, from Proposition 
5.3 it follows that = for any i. ■ 
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Lemma 6.5 Let S be a normal c-array of content (rij) = (ni, . . . , rik), where 
rii = or = 2. Denote by f§ the proper polynomial associated to S and let 
f be any polynomial of F(X) whose variables are disjoint from those of f§. It 
holds: f ■ f s e /„, if and only if f £ I w . 

Proof: We may assume that: 




r + 1 r + 1 ... 2r 2r 
r r ... 1 1 



and / = f(x 2r +i, ■ ■ ■ ,x n ) with r, n > integers. For any substitution of the 
variables x 2r +i, ■ ■ ■ ,x n with matrices W2 r +i, ■ ■ ■ W, we denote: 



f(w 2r +i, 




(a, b,c,d e -E) 



Since the Grassmann algebra U is generated by a vector space V of countable 
dimension, we may found 4r vectors Mi, . . . ,u% r ,v\, . . . ,v 2r of the basis of V 
which do not occur in a, 6, c, rf. Then, we put: 

J ) (i = l,2,...,2r) 

An easy calculation shows that ■ ■ ■ , W2r) is the scalar matrix: 

2 r ux ■ ■ ■ u 2r v x ■ ■ ■ v 2r ■ I 2 

Hence, from f(w 2r+ i, . . . , w n ) ■ f§{ w i, ■ ■ ■ , w 2r) = it follows necessarily that 
f{w 2r +i, ■ ■ ■ ,w n ) = 0. ■ 




7 Main results 

Theorem 7.1 Denote by I and q respectively the number of times the integers 
1 and 2 occurs in the content (rij) = {n\, . . . , rife), and put n = X) n *- ^ e 
multihomogeneous component B^ ni \l w ) = if and only if one of the following 
conditions is verified: 

i) n is odd; 

ii) n is even, Uj > 2 for some i; 

Hi) n is even, in < 2 for all i, I = 0, q is odd. 

Otherwise, the set of the proper polynomials fs, as S ranges in the set N^ ni ' , is 
a linear basis of the space B^ ni \l w ) whose dimension is ( 2s ^ 1 ^j, where I = 2s. 

Proof: In section 3 we have shown that B^ ni \l w ) — for the cases (i) and (ii). 
In the remaining case, note that the polynomials fs, for all S <G N^ ni \ span the 
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space B^ ni '(I w ) by Theorem 3.3 (I C I w ). The first part of the claim is then 
proved since AT(™») = if and only if condition (iii) is true. 

If B( ni '(I w ) ^ 0, we have to prove now that the polynomials fs are lin- 
early independent modulo I w . Note that the vector spaces B^ ni '"' ,nk '(I w ) and 
> n °-(*o)(J lu ) are canonically isomorphic for any er G Sfc. On the other 
hand, by Proposition ^l| we have a one-to-one correspondence between the sets 
N (m,...,n k ) and jy(n <r(1) ,...,7i„ w ) i Then, it is sufficient to prove the linear inde- 
pendence for the case: 

(m,... ,n fc ) - (2 1 _^,1 1 _^1,2 1 _^2) 

r 2s t 

where < - r or f = r + 1 when the number g of occurrences of 2 in the content 
(m, ■ ■ ■ , ?^fc) is respectively even or odd. As in the proof of Proposition 5.2, it 
holds that any c-array S e AT("*) is of type 5 = S" * S, where: 



S 



fc — r + 1 k — r + 1 ... fc A: 
r r ... 1 1 



and S' 



ai ... a s 
bi ... b s 



The c-array S" belongs to M -- • a ' 1 -- ' 1 ' '- >°) or A^ '- > - 1 '- > 1 ' 2 . '- .0) whenever 
g is even or odd. Note that in both cases the sets of the entries of S and 5" 
are disjoint and we have fs = f's ' fs- Suppose now that J2i a *fSi = mod 



I w . Then (J2i a ifs') ' fs = an d hence J2i a ifs' = owing to Lemma |6J5 



If the integer q is even, the polynomials fs>. are all multilinear and linearly 



independent modulo I w by Proposition 5.3. Otherwise, the claim follows by 



Lemma 6.4. 



For the case (n») = (2,... ,2), where q even, we have immediately that 
the dimension dim F B^(I W ) = \N^\ = 1. In the remaining cases in which 
B^\l w ) ^ 0, that is for I > 0, by Propositions |J and |J we have that the 
normal c-arrays 

of J\f(m) 

are in ono-to-one correspondence with the multilinear 
normal c-arrays of N^ 1 '"'' 1 ', (the number of 1 in the content (1, . . . ,1) is I). 
Then, the dimension (^.T 1 ) can be easily computed by enumerating all the 
multilinear d-tableaux of shape (2 2p , l 2q ), with 4p + 2q = 2s, that correspond 
under the algorithm Carray2Dtableau to the elements of jV' 1 '— >!), For an 
alternative approach based on a straightforward enumeration of the multilinear 
normal c-arrays we refer tog. ■ 

Theorem 7.2 Let F be an infinite field of characteristic different from 2. The 
ideal I w of the weak polynomial identities of the superalgebra M XlX (E) is Q- 
generated by the polynomials: 

c 3 = [xi,x 2 ,x 3 ] and p = [x 2 , x x ] [x 3 , x x ] [x 4 , Xi] 

Moreover, the Hilbert series of the algebra Bk(I w ) is the following: 

1 k 

H(B k (I w ),t lt ... ,t fc ) = 2 &?(*!'••■ ,*fc) + (-l)'ei(*?,... ,4)] 
where ei(t x , ... , is </ie j-ift elementary symmetric function. 
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Proof: Recall that I C I w is the ideal ^-generated by the polynomials C3,p. 
By means of Theorems |3.3| and for any multidegree (m) — {n\, . . . , n^) we 
have shown that 3^(1) = B^ r ^T{I w ) and therefore / = I u 



Owing to Propositions |4.6| and [O], the basis of the vector space Bj™ l '(L, 



w • 

Oi), 



described in the Theorem 7.1 implies the following decomposition: 



B^(/-) = 0Bjfe ) (/.) 

A 

where A ranges in the set (eventually empty) of the partitions of type A = 
(2 2p , 1 2<? ), with 4p + 2q — n-i, and the subspace -B£™\ has dimension over F 
equal to the number of d-tableaux of content (n^) and shape A. Let 8\(ti, . . . , tk) 
be the Schur function corresponding to the shape A. By the previous decompo- 
sition it holds: 

H(Bk(I w ),ti, ... , t/t) = s\(t\, ... , tk) 

A 

where A = (2 2p , l 2q ), for all the integers p, q > 0. Now, the following formula is 
due to Carini and Drensky page 478): 



2 

i=0 



1 fe 

5^*A(ti,... ,**) = ^ $>?(*!,■■■ + (-l)V,(tf, . . . , (/ , , 



,t?) 



For the sake of completeness, we finally add a result which has been proved 
in H (Theorem 5.4). 



Proposition 7.3 The generating function j(I w ,z) of the proper codimension 

'k 



sequence dim^? Tfc(I w ) = dirnp B^' " for all k > 0, is the following: 



7(2 t0 ,*) = -(! + ■ 



2 V A /(2z + l)(2z-l)' 

We are pleased to thank Vesselin Drensky for the many stimulating discus- 
sions during his visit to the University of Bari. 
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